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Abstract. We show that every continuous map from one translation- 
ally finite tiling space to another can be approximated by a local map. 
If two local maps are homotopic, then the homotopy can be chosen so 
that every interpolating map is also local. 
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1. Introduction 

Many aspects of tiling theory, such as pattern-equivariant cohomology 
jK| IKPj . are built around local data. It might not matter what a tiling 
looks like near infinity, but it might matter crucially that a certain tile sits 
exactly here. Unfortunately, maps between tiling spaces may not preserve 
local data. Even topological conjugacies need not be local maps [Pet I IRSj . 
To show that structures built from local data are actually topological in- 
variants, we need to show that arbitrary maps between tiling spaces can be 
approximated by local maps, and that homotopies between local maps can 
be chosen to preserve locality at all times. These are the two main theorems 
of this paper. In addition, we show that all constructions can be chosen to 
preserve whatever discrete rotational symmetry exists. 

For our purposes, a tiling is a decomposition of the plane (or, more gen- 
erally, of M°') into a countable union of closed polygons (or polyhedra) that 
overlap only on their boundaries. These polygons are called tiles. One can 
consider more complicated shapes than polygons, but there is a standard 
trick, involving Voronoi cells |Prj . that converts non-polygonal tilings into 
polygonal tilings with the same mathematical properties. 

A patch is a sub-collection of tiles in the tiling. For any tiling T and set 
S C M'^, we let [S]'^ be the set of all tiles in T that intersect S. The central 
patch of radius R is the patch defined by S* = Bfi{0), the closed ball of 
radius R around the origin. For any x G M.'^, T — x is a translate of T; a 
neighborhood of the origin in T — a; looks like a neighborhood of the point 
X in T. 
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Two tilings are considered e-close if they agree on Bi/^{0), up to a rigid 
motion that moves points in Bi/^{0) by e or less. This rigid motion need not 
be a translation, but in most examples it is. A tiling space is a set of tilings 
that is complete in the tiling metric and is invariant under translations. The 
closure of the set of translates of any given tiling T is special kind of tiling 
space, called the hull of T. 

A tiling space has translational finite local complexity^ or is translationally 
finite, if the set of all patches of radius R is finite up to translation. A tiling 
is translationally finite if its hull is translationally finite. Translationally 
finite tiling spaces are necessarily compact. 

If Qi and Q2 are tiling spaces, we say a map f : Qi ^ Q2 local with 
radius R if, whenever two tilings T, T' G Qi have identical central patches 
of radius R, then /(T) and f{T') have identical central patches of radius 1. 
In other words, you don't need to know the behavior of T near infinity to 
specify the behavior of f{T) near the origin. 

For factor maps (i.e., maps that commute with translation), this is the 
analog of a sliding block code. On subshifts, continuous factor maps are 
always sliding block codes [LiMj . but on tiling spaces, continuous factor 
maps need not be local |Pet[ IRS] . The problem has to do with small rigid 
motions. If T and T' agree on a large ball, then T and T' are close in the 
tiling metric, which means that f{T) and f{T') are close, which means that 
/(T) and f{T') agree on a large ball, up to a small motion. 

In this paper, we show how to get rid of the small motion, although typ- 
ically at the cost of not remaining a factor map. Indeed, we do not assume 
that our maps commute with translation to begin with! We merely show 
how to approximate arbitrary continuous maps with local continuous maps 
(Section 2), and how to approximate arbitrary homotopies between local 
maps with homotopies that preserve locality. These results are extensions, 
with streamlined proofs, of results first announced in [Ranj . 

Note that these results apply only to translationally finite tilings. If a 
tiling has finitely many patches of radius R up to Euclidean motion, but 
not up to translation (e.g., the pinwheel tiling |Radj ).then the averaging 
trick used to prove Theorem 1 breaks down, since we would have to average 
elements of a non-Abelian group. For a discussion of what can be proved 
for tilings with (rotational) finite local complexity, see [Ranj . 

We thank Franz Gaehler, John Hunton, Johannes Kellendonk, and Ian 
Putnam for useful discussions. The work of the second author is partially 
supported by the National Science Foundation. 



2 



2. The approximation theorem 



Theorem 1. Let fii be the hull of a translationally finite and non-periodic 
tiling Tq, let Vt2 he a translationally finite tiling space, and let f : Qi Q2 
be a continuous map. For each e > there exists a continuous local map : 
Qi Q2 such that f and differ only by a small translation. Specifically, 
there exists a continuous function : fii — > such that, for each tiling T , 
f,{T) = f{T)-s,{T) and\.s,{T)\<e. 



Proof. Vti is the huh of Tq and is translationaUy finite. This means that 
each patch P of a tihng T G fii is found somewhere in Tq, say at position x, 
so P is the central patch of Tq — x. Since / is continuous and f2i is compact, 
/ is uniformly continuous. Pick 5 such that, if two tilings Ti, T2 agree on 
Bi/sifS)^ then /(Ti) and /(T'2) are within e. Let i? = 2/5. We will construct 
/e to be local with radius R + 5. 

Tq is a single point in Qi, but it is sometimes convenient to view Tq as a 
marked copy of M'^. For x,y e M'^, let x ~ ?/ if [Bn{0)f°-'= = [5^(0)]^""^. 
In other words, a; ~ y if the patch of radius R around x in Tq looks like 
the patch around y. Let Kfj be the quotient of M'^ by this equivalence 
relation. Kfj is a branched d-manifold ^BDHSl [S] that parametrizes the 
possible patches of radius R. Since every patch of every tiling is found 
somewhere in Tq, there is a natural projection tt : Qi ^ Kji that sends each 
tiling to the description of its central patch. 

is a CW complex [BDHSj . and is easily decomposed into disjoint cells 
of dimension up to d. For each cell C, pick a connected region C (Z 
that represents C. That is, each point p G C is the equivalence class of a 
unique point h{j)) G C . Restricted to a single cell C, the map h : K^i —>■ M'^ 
is continuous, but h may jump as we pass from one cell to another. Let 
g = Hon -.Qi ^R'^. 

Let T be any tiling in Qi. Since vr(T) describes the central patch of T, 
and since g(T) is a point in Tq whose patch of radius R agrees with the 
central patch of T, T and Tq — g{T) agree exactly on i?/j(0). This implies 
that f(T) agrees with /(Tq — g(T)) on Bi/^{0), up to translation by up to 
e. If e is small, this translation is unique. Let Se{T) be the unique small 
element of M'' such that f(T) — s^(T) agrees exactly with /(Tq — g{T)) on 
Br{0). Let/,(T) = /(T)-S,(T). 

By construction, is local, but it may not be continuous, since h may 
not be continuous. We remedy this by convolving with a bump function. 
Let : M'^ — i> M be a smooth function of total integral 1, supported on 
Bs{0). For each y G Bs, fe(T — y) is a small translate of f{T — y), and 
hence a small translate of f(T). Let p(T,y) be the unique small element of 
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M'' such that /,(T -y) = f{T)- p{T, y). Let 

(1) s,{T)^ J (j>{y)p{T,y)dy, and 

(2) /,(T) = /(T)-s,(T). 

It is clear that is continuous along a translational orbit. What remains 
is to show that is local. Suppose that Ti and T2 agree on Bji^^. Ti — y 
and T2 — y agree on -Bij(O), so /e(Ti — y) and /e(T2 — y) agree on a central 
patch. This means that p{Ti,y) — p(T2,y) = a, where a is the translation 
needed to take the central patch of /(Ti) onto the central patch of /(T2). 
Integrating over y, we obtain Se(Ti) — s^{T2) = a, so the central patch of 
fe{Ti) agrees exactly with the central patch of /e(T2). □ 

3. The homotopy theorem 

Theorem 2. Let Q12 be as before. Let Jq-.Qi^ Q2 o,nd fi:Qi^ Q2 be 
local maps. If F : [0, 1] x fli ^ fl is a homotopy between /o and fi, then 
there is another homotopy F between /o and fi such that each time slice is 
a local map from Qi to Q2- 

Proof. We apply the method outlined in the proof of Theorem 1 to each 
time slice ft. Since the unit interval is compact, for any e one can choose 
values of S and R that work for every ft. The resulting family of local maps 
F : [0, 1] X ill — > f2 gives a homotopy between /o,e and What remains is 
to construct a (local) homotopy between /o and /o,e, and likewise between 
/i and 

Since /o is already local, /o,^ = /o, and p(T, 0) = for every tiling T. For 
each t > 0, let = t-'^(f){y/t). When t = 1, wc have our usual function 

4>, and equation (1) gives /o,e(T). As t — 0, (pt becomes a delta function, the 
integral approaches zero, and equation (1) gives a limiting value of fo{T). 
The same argument gives a local homotopy between fi and 

□ 

4. Rotations 

Up to now we have been discussing tilings and the action of the translation 
group on them. For many tilings, such as the Penrose tiling, the rotation 
properties are also interesting. The following theorem extends Theorems 1 
and 2 to that setting. 

Theorem 3. Let Qi andQ2 be hulls of translationally finite tilings. Suppose 
that a finite subgroup G of SO{d) acts naturally on fli and 0.2, and suppose 
that f : fli fl2 is a continuous maps that intertwines the actions of G. 
Then the approximation f^ of Theorem 1, besides being local, can be chosen 
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to interwine the action of G. If fo and fi are homotopic maps ili — > 
and if each is local and each intertwines the action of G, then the homotopy 
between them can he chosen so that each ft is local and intertwines the action 
ofG. 

Proof. Construct Se(T) exactly as in Theorem 1, only with a rotationally 
symmetric function (f){y), and then average over the group, defining s^{T) = 
SgeG and /.(T) = f{T)- Sg(T). That proves the first half of 

the theorem. Applying the same construction to the homotopy between fo 
and fi proves the second half of the theorem. □ 
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